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Results of Search in US Patent Collection db for: 
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Hits 1 through 50 out of 250 



i),uiffp-T<? 



PAT. 
NO. 

7.171.339 Hi 
7.166.424 11 
7.163.273 S 
7.155.395H 
7.152.939 01 
7.149.320 Hi 
7.144.553 M 



("component analysis" or pea) and ("genetic" or evol'j 



Title 



8 7.140.726 01 

9 7.136.716 31 

10 7.135.616 ffl 

11 7.130.454 31 

12 7.129.095 BI 

13 7.128.386 01 

14 7.127.104 01 

15 7.124.065 ill 

16 7.119.836 Hi 

17 7.117.188 01 

18 7.116.749 01 

19 7.115.229 01 

20 7.110.139 01 

21 7.109.001 01 



Method and system for analyzing multi-variate data using canonical decomposition 
Fra gments of fluorescent proteins for protein fragment complementation assays 
Printing cartridge with two dimensional code identification 
Preprinted print rolls for postal use in an image processing device 
Printing cartridge with switch array identification 
Binaural adaptive hearing aid 

Use of an array of polymeric sensors of varying thickness for detecting analytes in 

fluids ; jr; • ; • • 

Printing cartridge incorporating print media and an internal feed mechanism 

Method for providing control to an industrial process using one or more 
multidimensional variables 

Biochemistry-related polynucleotides and polypeptides in plants 

Real-time facial recognition and verification system 

Method and system for using a weighted response" ' 

Printer with capacitive printer cartridge data reader 

Vectorized image segmentation via trixel agglomeration 

Determining a tangent space and filtering data onto a manifold 

Print roll for use in a camera imaging system : : i 

Methods of identifying patterns in biological systems and uses thereof 

Methods for acquiring multi spectral data of an object . . .. 

A pparatus and method for monitoring molecular species within a medium 

Printhead controller integrated circuit 

COBRA gene and uses thereof 
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22 7.105 JOl' a 

23 7,104.958 Bi 

24 7,100.834 31 

25 7.097.973 US 

26 7,097.104 fit 

27 7.092.011 3i 

28 7.089.780 ffi 

29 7,087.896 flB 

30 7.084.951 IB 

31 7.083.108 M 

32 7.073.713 a 

33 7.072.770 IP 

34 7.068.842 a 
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Detecting molecular binding by monitoring feedback controlled cantilever deflections 
Systems and methods for investigating intracranial pressure 
Method of data distribution using ink dots on cards . 
Method for monitoring molecular species within a medium 
Image manipulation device 

Camera for printing on media provided on print roll 

Apparatus, systems and methods for detecting and transmitting sensory data over a 
computer network • *: ■ . - ; ^ 

Mass spectrometric quantification of chemical mixture components 

Combined media- and ink-supply cartridge - ; " 

Redundantly encoded data structure for encoding a surface 

Card having coded data and visible information, for operating a device . 

Method for identifying components of a mixture via spectral analysis . , . 

System and method for object identification and behavior characterization using video 



analysis ^ ' ' ' v- ; < - : • V- • ; ' .. 

35 7.062.504 M Creating ensembles of oblique decision trees with evolutionary algorithms and 



36 7.062.385 

37 7.057.721 M 

38 7.055.927 M 

39 7.054.792 a 



sampling -^' 

I Intelligent electro-optical nucleic acid-based sensor array and method for detecting 
volatile compounds in ambient air 



Wide field method for detecting pathogenic microorganisms 

Method of identifying printing cartridge characteristics with capacitive sensors 

Method, computer program, and system for intrinsic timescale decomposition, 
filtering^ and automated analysis of signals of arbitrary origin or timescale 

Face recognition using kernel fisherfaces 

Printing device for use with a printing cartridge having capacitive sensor identification 



40 7.054.468 ill 

41 7.052.103 m 

42 7.050.143 ill Camera syfterq with computer language interpreter , , v K y 

43 7.044.589 Hi" • : - 1 : 1 ' "-'^ ' : ~ • 

44 7.041. 063 flB 

45 7.039^621 HI 



I Printing cartridge with barcode identification 



Noninvasive measurement of chemical substances 

System, method, and computer program product for representing object relationships in 



46 7.039.446 

47 7.0331781 1 

48 7.031.778 AS 

49 7.026.121 US 

50 7.024312 US 



a multidimensional space 

I Indirect measurement of tissue analytes through tissue properties . " 

1 Whole cell engineering by mutagenizing a substantial portion of a starting genome. 
. combining mutations, and optionally repeating 

i Temporary expanding integrated monitoring network 

Methods and compositions for diagnosing and monitoring transplant rejection ... 



■.M>' ;L.,:l>- 



Methods for 'making character strings, polynucleotides and polypeptides having desired 
characteristics . 
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Results of Search in US Patent Collection db for: 

((("component analysis" OR pea) AND (("genetic" OR evolve) OR evolutionary)) AND noise): 

250patents. ~ > ; : , 

Hits 51 through 100 out of 250 




'< i KcMilts: 



I ("component analysis" or pea) and ("genetic" or evolj : " .. ';\ 

^Q^ : ,; rit Title ol-lea >pyi.. . 

51 7.016.885 if Self-designing intelligent signal processing system capable of evolutional learning for 

. , . classification/recognition of one and multidimensional signals . 

52 7.016,787 IE Characterizing biological stimuli by response curves 

53 7.007.852 0G Data distribution mechanism in the form of ink dots on cards 

54 7.007.035 flfl Parallel object-oriented decision tree system 

55 7.006.939 11 Method and apparatus for low cost signature testing for analog and RF circuits 

56 6.999.898 lTj Classification of deviations in a process 

57 6.996.549 IE Computer-aided image analysis 

58 6.996.478 lE Multiple sensing system and device 

59 6.996.476 lE Methods and systems for gene expression array analysis 

60 6.994.971 lE Particle analysis assay for biomolecular quantification 

61 6,990.364 lE Noninvasive measurement of glucose through the optical properties of tissue 

62 6.988.056 lE Signal interpretation engine 

63 6.987^564 IE Automatic correction for continuum background in laser induced breakdown and 

Raman spectroscopy 

64 6.987.001 00 Methods and compositions using stearoyl-CoA desaturase to identify triglyceride 

reducing therapeutic agents 

65 6.986.562 EE Printing cartridge with capacitive sensors for identification of characteristics 

66 6.985.779 lE Monitoring' system for an industrial process using one or more multidimensional 

. variables. ! ; 

67 6.980.691 £E Correction of "red-eve" effects in images :.. 
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68 6,975.944 Method and apparatus for monitoring materials used in electronics 

69 6,973.158 33 Multi-target X-ray tube for dynamic multi-spectral limited-angle CT imaging 

70 6.965.816 Op PFN/TR^C system FAA upgrades for accountable remote and robotics control to stop 

the unauthorized use of aircraft and to improve equipment management and public 
safety in transportation 

71 6.961.636 00 Method' and apparatus for dynamically monitoring controller tuning parameters 

72 6.956.961 00 Extracting shape information contained in cell images 

73 6.954.722 00 Methods and systems for data analysis 

74 6.954.254 00 Printing cartridge with ink and print media supplies . 

75 6.953.663 DC Polymorghisqci detection ; \ 

76 6.953.235 00 Printing cartridge with a data-carrying integrated circuit device - '_2 ; 

77 6.950.493 M Dynamic multi-spectral CT imaging > " • 

78 6.950.492 OP Dynamic multi-spectral X-ray projection imaging 4 ^ r 

79 6.948.661 00 Data structure encoded on a surface of an object 

80 6.941.287 30 Distributed hierarchical evolutionary modeling and visualization of empirical data . 

81 6.919.566 ill Method of calibrating a spectroscopic device 

82 6.91 8.542 SB Dato distribution mechanism in the form of ink dots on cards* ? ' 1 "° * " ■ 1 

83 6.917.952 EE Application-specific method and apparatus for assessing similarity between two data 

i objects ^ i v . \ 

84 6.917.845 M Method' for monitoring environmental condition using a mathematical model ,! * ^ 

85 6.913.930 ii Analytical method and apparatus therefor involving continuous titration - 

86 6.907.436 lIj Method for classifying data using clustering and classification algorithm supervised 

87 6.907.369 M Method and apparatus for modifying design constraints based on observed " 

• } , performance * r \ h - 'i:^ 

88 6.907.280 IB Method and apparatus for objectively measuring pain, pain treatment and other 

.,. - i related techniques 

89 6.883.364 tH Portable^sbnsor •* • "■ J V- :. " . 

90 6.882.992 tli Neural networks for intelligent control 

91 6.882.990 ii Methods of identifying biological patterns using multiple data sets 

92 6.879.729 00 Parallel object-oriented, denoising system using wavelet multiresolution analysis 

93 6.879.341 EC Digital camera system containing a VLIW vector processor ' 

94 6.876.760 00 Classifying cells based on information contained in cell images n .V^i-i; ; f 

95 6.874.364 00 System for monitoring mechanical waves from a moving machine 

96 6.865.509 SB System for providing control to an industrial process using one or more 

multidimensional variables 

97 6.857.719 0C Printing cartridge with pressure sensor array identification 

98 6.853.920 fB Control for an industrial process using one or more multidimensional variables 

99 6.850.274 W Image te^turd mapping camera - - -n^;\- • _ - i* 

100 6.839.636 OP Multiple-sensing system and device > . : / " -■■■^in . ,.! •V'rnj;: \wi::*v-, : 

____ i> .] 'uo ui: .| t 'd|;j« . i a .. ' ........ - - ..>. v ... 
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Results of Search in US Patent Collection db for: 

((("component analysis" OR pea) AND (("genetic" OR evolve) OR evolutionary)) AND noise): 

250 patents. 

Hits 101 through 150 out of 250 




| ("component analysis" or pea) and ("genetic" or evol^ 



PAT. 
NO; 

101 6,837,095 

102 6.836,240 

103 6.835.927 

104 6.834.237 

105 6.833.247 

106 6.831.681 

107 6.828.933 

108 6.826.300 

109 6.825.800 

110 6.819.787 



., Title ;/.jc ,7 ; ; 

m 



Apparatus, systems and methods for detecting and transmitting sensory data over a 
, computer network ! . . ; r ..» . V( . ...t^. ■ . n } \ . 

IB Waveform synthesis for imaging and ranging applications 
Hi Mass spectrometric quantification of chemical mixture components 
fli Method and system for classifying a biological sample 
Hi Regulated prostate cancer genes 

fli Preprinted print rolls for use in an image processing device 
Hi Waveform synthesis for imaging and ranging applications 
fli Feature biased classification 

Hi Waveform synthesis for imaging and ranging applications 

fli Robust stain detection and quantification for histological specimens based on a 
physical model for stain absorption 

111 6.816.605 fli Methods and systems for biometric identification of individuals using linear optical 

. . ( spectroscopy ;" 

112 6.805.863 fli Methods of modulating immune coagulation 

113 6.803.989 fli Image printing apparatus including a microcontroller 

1 14 6.789.069 fli Method for enhancing knowledge discovered from biological data using a learning 

machine • , , , 

fli Digital camera with integral color printer and modular replaceable print roll 
fli Data distribution mechanism in the form of ink dots on cards 
fli Enhancing biological knowledge discovery using multiples support vector machines 
fli 

m . : . Mi .:i :>■>': * 



115 6.788.336 

116 6.786.420 

117 6.760.715 
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118 6.759.010 Use of an array of polymeric sensors of varying thickness for detecting analytes in 

fluids 

119 6.750,944 EE Programmable camera system with software interpreter ; v 

120 6,750.901 EE Digital iristant printing camera with image processing capability 

121 6,746.960 til Electronic techniques for analyte detection _ — 

122 6.745.156 Cli Petroleum exploration and prediction apparatus and method 

123 6.743.599 33 Compositions and assays utilizing ADP or phosphate for detecting protein modulators 

124 6.714.925 OP System for identifying patterns in biological data using a distributed network 

125 6.713.258 QG Methods for genotyping by hybridization analysis 

126 6.713.257 3] Gene discovery using microarravs . . \- ; 

127 6.703,241 US Referencing and rapid sampling in artificial olfactometry ! ' 

128 6.702.417 IE Printing cartridge with capacitive sensor identification 7~ 

129 6.701.026 IE Method and apparatus for cancelling lighting variations in object recognition 

130 6.691.045 OP Method for determining discrete quantitative structure activity relationships 

131 6,690,817 lTj Spectral bio-imaging data for cell classification using internal reference 

132 6,683.455 (13 Methods for spectral analysis and their applications: spectral replacement , , 

133 6.681.132 EG Sodium magnetic reasonance imaging used in diagnosing tumors and assessing 

1 response *to' treatment ' ! ^ i>v i; ; to;: d-j u-il^^ 

134 6.680.369 tI3 Motor proteins and methods for their use 

135 6.678.413 31 System' and method for object identification and behavior characterization using video 

,l * analysis ^ ;:? : ; ■ 

136 6.678.398 00 Dual mode real-time screening and rapid full-area, selective-spectral, remote imaging 
t ; : ) m . and analysis device and process :: - . 

137 6.675.164 Hi Parallel object-oriented data mining system \- K J J .v* i 

138 6.675.103 £13 Visualizilig high dimensional descriptors of molecular structures ; 

139 6.671.056 31 Method and system for optical spectrum analysis with a depolarized local oscillator 

1 /; •-::; :ii ^^^iufe; : ■ : • ' ^ - . t : • - . ■ . 

140 6.665.454 33 Dot adjacency compensation in optical storage systems using ink dots 

141 6.658.915 33 Portable sensor . 

142 6.644.771 31 Printing cartridge with radio frequency identification . .. . M ; ; % 

143 6.636.216 31 DigM" image: warping system . :;u;iv ;;C , : ^ v i u ; -.^k;,,,, 

144 6.631.333 33 Methods j for remote characterization of an odor , r ^ ' >r . 

145 6.628.821 33 Canonical correlation analysis of image/control-point location coupling for the 

,.. . automatic location of control points ;. , 

146 6.627.154 03 Electronic techniques for analyte detection 

147 6.620.621 33 Method for the detection of cellular abnormalities using fourier transform infrared 
• L ." spectroscopy . . 

148 6.618il40 31 Spectral decorivolution of fluorescent markers 

149 6.618.1 17 33 Image sehsin^ apparatus including a microcontroller , . . .,. , ; . . . 

1 50 6.610.367 33 Use of an array of polymeric sensors of varying thickness for detecting analytes in 
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Searching US Patent Collection. . . !" 

Results of Search in US Patent Collection db for: i 

((("component analysis" OR pea) AND (("genetic" OR evolve) OR evolutionary)) AND noise): 

250 patents. . " . 

Hits 151 through 200 out of 250 



If 




i "irt 



lllpl^^^^m | ("component analysis" or pea) and ("genetic" or evolj 



PAT. 
NO. 



, Title , 



rrt- 



151 6.586.186 M Polymorphism detection . : ~ . 1 

1 52 6.577.754 f^i Robust s^ain detection and quantification for histological specimens based on a _ ; : 

physical model for stain absorption 

153 6.570:608 CTi System and- method for detecting interactions of people and vehicles 

154 6.565.181 PI Printing 'cartridge with switch array identification i ' . : * 

155 6.560.352 iTj Apparatus and method of biometric identification or verification of individuals using 

.. optical spectroscopy 

156 6.558.955 EE Methodology for predicting and/or diagnosing disease 

157 6.5561853 tTj Spectral foo-ipiaging of the eye 

158 6.548.270 EE DNA encoding human acid-sensing ion channel BNaC4 (ASIC41 

159 6.547.364 lE Printing cartridge with an integrated circuit device 

160 6.546.378 01 Signal interpretation engine ; 

161 6.544.193 OP Noninvasive measurement of chemical substances 

162 6.542.645 03 AdaptiveTtracking of dots in optical storage system using ink dots 

163 6.537.211 0D Flourescence imaging endoscope 

164 6.503.719 bC Methods land apparatus for detecting polynucleotide hybridization 

165 6.496.813 lE Classifying apparatus using a combination of statistical methods and neuronal 

t : : networks.' designed in particular for odour recognition 

166 6.495.341 BE Method and apparatus for monitoring a physical or chemical conversion of a grain 

material M 

167 RE37.933 OB Viral vectors and their use for treating hyperproliferative disorders, in particular 

. . , ; ? restenosis ...^ . 
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168 6,493.637 Hi Coincidence detection method, products and apparatus . : 

1 69 6.476.863 Hi Image transformation means including user interface ■ ; *" 7 T o Tk ; : • 

170 6.459.495 Hi Dot center tracking in optical storage systems using ink dots 

171 6.453.246 Hi System, method, and computer program product for representing proximity data in a 

; multi-dimensional space 

172 6.450.008 Hi Food applications of artificial olfactometry . ; \ • 

173 6.442.525 Hi System for authenticating physical objects .V ,* 

174 6.438.409 Hi Methods of characterizing ventricular operations and applications thereof 

1 75 6.431.669 Hi Methodlnd'apparatus for information storage in a portable print roll ^ \ : : 

176 6.424.859 Hi Diagnosis of rheumatoid arthritis in vivo using a novel spectroscopic approach 

177 6.422,061 Hi A pparatus, systems and methods for detecting and transmitting sensory data over a 

; computer network . ; 

178 6.421.614 3[i Photometer system for obtaining reliable data 

179 6.419.361 Hi Spectral bio-imaging of the eye - 

180 6.418.783 Hi Handheld sensing apparatus - 

181 6.416.154 Hi Printing cartridge with two dimensional code identification : 

1 82 6.415.054 Hi Target detection for dot region alignment in optical storage systems using ink dots 

1 83 6.410.254 Hi Compositions and assays utilizing ADP or phosphate for detecting protein modulators 

1 84 6.405.065 Hi Non-invasive in vivo tissue classification using near-infrared measurements 

185 6.403.089 Hi Methods lof modulating immune coagulation * • ^ J..usV 

186 6.400.828 Hi Canonical correlation analysis of image/control-point location coupling for the •-• 

automatic location of control points 

187 6.387.329 Hi Use bf ah 1 array of polymeric sensors of varying thickness for detecting analytes in 

fluids : ; t ,\ , i. 

188 6.379.929 Hi Chip-based isothermal amplification devices and methods ; , . : :,'eu 

189 6.362.869 Hi Authentication system for camera print rolls . "-r-tb!. i i 'mI m 1 

190 6.362.868 Hi Print mefoa roll and ink replaceable cartridge . , .r, ; ! ;j , ciir ^uo^ > • 

191 6.356.715 Hi Prints remaining indicating for camera with variable length print capability . (/Vv _ M ; :i 

192 6.341.629 Hi Testing device and method of use 

193 6.339.950 Hi Processor determining the number of components in peaks, bands, and signals of 

chromatograms. electrograms, and spectrograms 

194 6.333.501 Hi Methods, apparatus, and articles of manufacture for performing spectral calibration 

195 6.317.192 Hi Utilization of image tiling effects in photographs , M 

196 6.3 15.200 Hi Encoded tdata) card reading system ... ...•-.! - :t . v ^\^ i: ^ V z ink 

197 6.300.063 Hi Polymorphism detection 1 1 rk-i j;^ ^.^i i nice . . 5: ~ 

198 6.297.01 8 Hi Methods and apparatus for detecting nucleic acid polymorphisms - , ;: . 

199 6.276.798 Hi Spectral bio-imaging of the eve \ 

200 6.251.615 Hi Cell analysis methods 
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Searching US Patent Collection. . . 

Results of Search in US Patent Collection db for: 

((("component analysis" OR pea) AND (("genetic" OR evolve) OR evolutionary)) AND noise): 

250 patents. 

Hits 201 through 250 out of 250 ■ 



We75b~Hits" 



Jump To 



,n iici i Mi:.: 



("component analysis" or pea) and ("genetic" or evol^ 



PAT. 
NO. 

201 6.236.047 fli 

202 6.234.006 Mi 

203 6.223.133 ill 

204 6.217.165 ill 

205 6.212.824 BI 

206 6.200.798 M 

207 6.198.532 31 

208 6.146.897 111 

209 6.122.042 IB 

210 6.103.199 SB 

211 6.085.576 Hi 

212 6.066.459 ill 

213 6.055.325 fli 

214 6.051.559 IB 

215 6.040.578 81 

216 6.035.246 fli 

217 6.018.587 31 



Title | 

Method for multi-spectral analysis of organic blood analytes in noninvasive infrared 
spectroscopy 

Handheld sensing apparatus 

Method for optimizing multivariate calibrations ■ : 

Ink and media cartridge with axial ink chambers 

Methods for classifying plants for evaluation and breeding programs by use of remote 
sensing and image analysis technology 

Defective recombinant adenoviruses with inactivated IVa2 gene 
Spectral bio-imaging of the eye 

Method for the detection of cellular abnormalities using Fourier transform infrared 
spectroscopy 

Devices and methods for optically identifying characteristics of material objects 
Capillary electroflow apparatus and method 
Handheld sensing apparatus 

Method for simultaneous detection of multiple fluorophores for in situ hybridization 
and multicolor chromosome painting and banding 

Color display of chromosomes or portions of chromosomes 

Cloning and characterizing of genes associated with long-term memory 

Method and apparatus for multi-spectral analysis of organic blood analytes in 
noninvasive infrared spectroscopy 

Method for identifying known materials within a mixture of unknowns 
Method for remote sensing analysis be decorrelation statistical analysis and hardware 



therefor :' ! : 

218 6.017.390 fli Growth of oriented crystals at polymerized membranes 
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219 6.015,667 Hi Multicomponent analysis method including the determination of a statistical 

confidence interval ■ 

220 5.945.676 ill Method and apparatus for multi-spectral analysis in noninvasive NIR spectroscopy 

221 5,936.731 ill Method for simultaneous detection of multiple fluorophores for in situ hybridization 

and chromosome painting 

222 5.931.779 Hi Real-tim6 ih-Vivo measurement of myoglobin oxygen saturation 

223 5.926.773 31 System for identifying known materials within a mixture of unknowns 

224 5.912,165 ill Method for' chromosome classification by decorrelaiton statistical analysis and 

! hardware therefore ' : ~ H 

225 5.906.919 3! Method for chromosomes classification 

226 5.871.946 31 Method for determining activity of enzymes in metabolically active whole cells 

227 5.871.908 31 Process for the determination of in vitro amplified nucleic acids 

228 5.857.462 31 Systematic wkvelength selection for improved multivariate spectral analysis 

229 5.851.521 31 Viral vectors and their use for treating hyperproliferative disorders, in particular 

restenosis !j ./,'. 

230 5.849.513 31 Assay reagent '" '~ ! ' v ' ' L u : 

23 1 5.834.203 31 Method for classification of pixels into groups according to their spectra using a 

, ( plurality of wide band filters and hardwire therefore . ' . . . 

232 5.822^742 31 Dynamically stable associative learning neural network system 

233 5.817.462 fll Method for simultaneous detection of multiple fluorophores for in situ hybridization 

... and multicolor chromosome painting and banding , , . ] : ^ 

234 5. 812^930 31 Information handling systems with broadband and narrowband communication 

■ channels between repository and display systems ! 1 • 

235 5.804.203 31 Topical product formulations containing strontium for reducing skin irritation 

236 5.798.262 31 Method for chromosomes classification 

237 5.784^162 31 Spectral bio-imaging methods for biological research, medical diagnostics and 

238 5.776.720 3] Assay reagent^ ; ; . ( , ( . ^ ;; 

239 5.764:819 3] Methods for classifying plants for evaluation and breeding programs by use of remote 

- ' serisiri'g : ^d4mage' analysis technology ' *" ;/"• 

240 5.752.007 31 System 1 arid method using separators for developing training records for use in 

: creating an empirical model of a process v - 

241 5.747.806 31 Method and apparatus for multi-spectral analysis in noninvasive nir spectroscopy 

242 5.733.719 33 Method ^fmiaking an assay compound 

243 5.727.128 31 System arid method for automatically determining a set of variables for use in tl 

creating a process model - 

244 5.719.024 31 Method for chromosome classification by decorrelation statistical analysis and 

- ' hardware therefore • *" " 

245 5.698.411 31 Method fordetermining activity of enzymes in metabolically active whole cells 

246 5.435.309 31 Systematic wavelength selection for improved multivariate spectral analysis : 

247 5.424.959 IB Interpretation of fluorescence fingerprints of crude oils and other hydrocarbon 

1 mixtures 'using neural networks '"' : "v l " •': 

248 5.361.628 31 System' and method for processing test measurements collected from an internal 

1 combustion engine for diagnostic purposes ( " ' ' : 

249 5.166.747 31 Apparatus and method for analyzing the composition of formation fluids 

250 4.994.671 31 Apparatus and method for analyzing the composition of formation fluids 
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1 Real-world applications: papers: Evolutionary optimization of ZIP60: a controlled Q 

explosion in hvperspace . , ^ .; v ; vii-,^,/:;^)... w*-.-. . 

Dave Cliff t , ,• * 

July 2006. Proceedings pf the 8th annual conference on Genetic and evolutionary 
computation GECCO '06 

Publisher: ACM Pre^Jj:^ 

Full text available: ^ pdff346l20 KB) Additional Information: full citation , abstract, references , index terms 

The "ZIP" adaptive trading algorithm has been demonstrated to outperform human traders 
in experimental studies of continuous double auction (CDA) markets. The original ZIP f 
algorithm requires the values of eight control parameters to be set correctly. A new 
extension of the ZIP algorithm, called ZIP60, requires the values of 60 parameters to be 
set correctly. ZIR60 is ( . shown here to produce significantly better results than the original 
ZIP (called. n ZIP8"uijtere^fter). A genetic algorithm (GA) is us ... > * 

. Keywords: ZIP8 ZIP60, Zero-Intelligence-Plus (ZIP) Traders; algorithmic trading, auction 
markets, automated market-mechanism design .-.t •* * . f 



2 Real world applications: Nonlinear feature extraction using a neuro genetic hybrid ■ 
Yung-Keun Kwon, Byung-Ro Moon ■ 

^ June 2005 Proceedings of the 2005 conference on Genetic and evolutionary , b 
computation <pECCO '05 

Publisher: ACM Press : v ^ rr 

Full text available* fi3 ^^361 '05 KB) Additional Information: full citation , abstract , references, citings , index 
. p terms 

Feature extraction Is a" process that extracts salient features from observed variables; It is 
considered a promising alternative to overcome the problems of weight and structure 
optimization in artificial neural networks. There were many nonlinear feature extraction 
methods using neural networks but they still have the same difficulties arisen from the 
fixed network topologyjiln this paper, we propose a novel combination of genetic. i, „ j 
algorithm and feedfqrvyprd neural networks for nonlinear feature .... . t; v w. , t 

Keywords: feature* extraction, function approximation, neuro-genetic hybrid . ^: ^ t-j la 
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3 Evolvable hardware: papers: Evolutionary design of fault-tolerant analog control for a 
^ piezoelectric pipe-crawling robot v - 

^ Geoffrey A. Hollinger, David A. Gwaltney 

July 2006 Proceedings of the 8th annual conference on Genetic and evolutionary 
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computation GECCO '06 

Publisher: ACM Press 

Full text available: ffi pdf(418.13 KB) Additional Information: full citation , abstract, references , index terms 
. I 'Hi: i 

In this paper, a genetic algorithm (GA) is used to design fault-tolerant analog controllers 

for a piezoelectric micro-robot. First-order and second-order functions are developed to 
model t\)e robot's^ piezoelectric actuators, and the GA is used to evolve closed-loop , 
controllers for bbtfrfribbels. The GA is first used to assist in traditional PID design and is 
later used to synthesize variable topology analog controllers. Through the use of a 
compact circuit representation, runtjmes are minimized and ... 

Keywords: evolvable hardware, genetic algorithms, inspection robots, piezoelectric 
actuators, robot control * 

4 Genetic programming: Open-ended robust design of analog filters using genetic . Q 
programming ' '"^tl'i^r:- — : - • j ,■ ^ * : 
Jianjun Hu, Xiwei Zhong, Erik D. Goodman 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 

computation GECCO '05 

Publisher: ACM Press 

• : Full text available: ^ pdf(j653.(jl4 KB) .. : Additional Information: full citation , abstract: references . . index terms .-j.-: . 

Most existing; re^eafch^ont robust design using evolutionary algorithms (EA) follows the 
. paradigm of traditional robust design, in which parameters of a design solution are tuned 
toJmproye^theT^ of the system. However, the topological structure of a system 

may set a limit 'on the possible robustness achievable through parameter tuning, this 
paper proposes a new robust design paradigm that exploits the open-ended topological 
synthesis capability of genetic programming to evolve more robust ... 
* ii rvj.: ,Cr p;: 1 ^:.^;* .... . . ! x- y/o .^"'oop 

Keywords: analog filter synthesis, automated design, bond graphs^genetic programming, 

robust : design=y ! !'^p^^ Vw .j.j . : < .. -,s. : moihjrM:'.;-. uo-cs of . 

5 Poster session: FPGA-bas design of an evolutionary controller for collision-free Qjj 
A robot navigation ' '~ ! L '7 " 

^ M. A. H. B. Azhar, K. R. Dimond 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international, 

L " " symposium on Field programmable gate arrays FPGA '03 - ; :ii ' 
Publisher: ACM Press ; - 

Full text available:^ pciflll 87.05' KB) ' Additional Information: full citation , abstract \ 

The employment qf r field; programmable gate arrays (FPGAs) to a robot controller is very 
.attractive, since Lfcallpws for fast IC prototyping and low cost modifications. The speedup is 
achieved because! of i pipelining and dedicated functions in hardware that are customized to 
the problem. The self learning ability and the adaptive nature of an Artificial Neural 
Network (ANN) makes it a good candidate for the control structure of a robot's navigation. 
An evolutionary approach in designing robots can e ... * ♦ r r> _: --^vm j. 

6 Poster session: A: sjngl^FPGA implementation of image corinected component ^ Q 

labelling . 5 ^y^^- ;. . /. ... ''2Z"\^''?' ' ' 

K. Benkrid, S. Sukhsawas, D. Crookes, S. Belkacemi 
February 2003 proceedings of the 2003 ACM/SIGDA eleventh international 0UI w. r;l y ;ii ^ t 

symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press 

Full text available: ^pdfd 87.05 KB^ Additional Information: full citation, abstract 

This paper describes an -architecture based on a serial iterative algorithm for Image 
Connected Component Labelling with a hardware complexity O(N) for an NxN image. The 
algorithm iteratively scans the input image, performing a recursive non-zero maximum 
neighbourhood operation. A complete forward pass is followed by.aa inverse pass in which 

http://portid:^ 2/20/2007 
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the image is scanned in reverse order. The process is repeated until no change in the 
image occurs. The algorithm has been coded in Handel C language and tar ... 

7 Contributed articles:!; Genetic subtyping using cluster analysis — r'^Z \ - - * H 
Tom Burr, James R. Gattiker, Greggory S. LaBerge : " 1 ' 

July 2001 ACM SIGKDD Explorations Newsletter, Volume 3 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(984.40 KB) Additional Information: full citation , abstract , references 

In this p^per we (1;) describe state-of-the-art methods to identify clusters in DNA 
sequence data for; taxonomic analysis; (2) describe a new method with better scaling 
properties based on model-based clustering, and (3) present examples using the 
nucleoprotein and tijemagglutin regions of influenza and the env and gag regions of human 
immuhodeficiencyVirus (HIV).' ' : j. ; . V 

Keywords: DNA sequence analysis, HIV, influenza, model-based clustering, phylogenetic 
trees • . ; 1 " * ; 
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Genetic al'gorithmsi'on 'favoring positive correlations between form and quality of - * 
candidate solutions, via the emergence of genomic self-similarity , ~, , 
Ivan Garibay, Annie S. Wu, Ozlem Garibay , 
June 2005 Proceedings of the 2005 conference on Genetic and evolutionary-, : , k 

computation; GECCO '05 
Publisher: ACM Press; 

Full text available: « pdf(240:49 KB) Additional Information: full citation , abstract, references , citings, index 

:,' - . ;l , terms 

; u;; j . ;.ic! ■ G<nt:its:.!." 

A key property, forcthe Effectiveness of stochastic search techniques, including evolutionary 
algorithms, is the.existence of a positive correlation between the form and the quality of 
candidate solutions.; In this paper, we show that when the ordering of genomic symbols in 
a genetic algorithmlis completely independent of the fitness function and therefore free to 
evolve along the candidate solutions it encodes, the resulting genomes self-organize into 
self-similar structurescthat favor this key s ... . . 

Keywords:; emergence, : ,genetic algorithm, genomic self-similarity,: proportional genetic. . 
algorithm, representation; self-organization 
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Learning Classifiefsvstems and other genetics-based machine learning: papers: 
Prediction update algorithms for XCSF: RLS. Kalman filter, and gain adaptation 
Pier Luca Lanzi, Daniele Loiacono, Stewart W. Wilson, David E. Goldberg : 
July 2006 Proceedings of the Sth annual conference on Genetic and evolutionary 

> . - ~ computation GECCO '06 \ r 
Publisher: ACM Press;, vv : f 

Full text available: ^ pdf(189;57 KB) . Additional Information: full citation : abstract , references , index terms 

,* <: a .v - :V:vi >r,!: : ' ' v 
.. We study hpw different prediction update algorithms influence the performance of XCSF. 

We consider three classical parameter estimation algorithms (NLMS, RLS, and Kalman 

filter) and four gain^adaptation algorithms (Kl, K2, IDBD, and IDD). The latter have been 

shown to perform comparably to the best algorithms (RLS and Kalman), but they have a 

lower complexity. We apply these algorithms to update classifier prediction in XCSF and 

compare the performances of the seven versions of XCSF on a set of ... 

Keywords:. Kalman filter, LCS, XCS, prediction update • . - u ;v i\.i ( r,. 
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August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 . , 

Publisher: ACM Press 1 ; 7 A ~ v 

Full text available:^ pdf(20. 19 MB) Additional Information: full citation , abstract 

A continuous challenge for special effects in movies is the production of realistic virtual 
crowds, in terms of rendering and behavior. This course will present state-of-the-art 
techniques and methods. The course will explain in details the different approaches to 
create virtual crowds: particle systems with flocking techniques using attraction and 
repulsion forces/copy and pasting techniques, agent-based methods. The architecture of 
software tools will be presented including the MASSIVE softwa ... 



11 Evolutionary hardware: Evolving analog controllers for correcting thermoacoustic 
^ instability in real hardware - • _ - 

^ Saranyan A. Vigraham, John C. Gallagher, Sanjay K. Boddhu ; 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 

computation (pECCO '05 
Publisher: ACM Press ^ . ' V 

Full text available: ^ pdf(56&93 KB) Additional Information: full citation , abstract , references , index terms 

Previous research; demonstrated that Evolvable Hardware (EH) techniques can be :: 1 

employed to suppress Thermoacoustic (TA) instability in a computer simulated combustion 
chamber. Though that work established basic feasibility, there were still significant . 
questions concerning whether those techniques would function in the real world. This 
paper presents the-results of the next incremental step between controlling in pure 
simulation ;and controlling a real combustion chamber. In it, we will examine is ... 

. i irj 'm'' '■fpr'n v 1 • ..■..;.,■••*•!. -"\ 

Keywords: evolvable. hardware 
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12 On genetic algorithms . , .: . ;, 
Eric B. Baum, Dan Bonieh r , Charles Garrett 



July 1995 Proceedings of the eighth annual conference on Computational learning 

V theory COLT '95 
Publisher: ACM Press ; , ( ; , ; . 

' ' Full text available: ^ pdfl|i .1 3 MB) Additional Information: full citation , references , citings, index terms ' : . .-. 
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13 Poster session: A-SC^ased'novel configurable analog cell ■ : St Q 
Binlin Guo, Jiarong Tong 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international - 
symposium on Field programmable gate arrays FPGA '03 

Publisher: ACM Press ■ H ~ '. ^ 

Full text available: ^ pdf(|1 871^5 KB) Additional Information: full citation , abstract " ^V- ' : ' t " p ;^7;' 

This paper presents 1 a tilgh performance Configurable Analog Cell (CAC) which is made up 
of a Basic Configurable Analog Cell (BCAC) and a digital converter block. The CAC can be 
used^either for Field Programmable Analog Array (FPAA) or for Field Programmable Digital- 
Analog Mixed Array'(FPMA). The BCAC include three innovative Programmable Switch 
Blocks (PSBs), three Programmable Capacitor Arrays (PCAs), and an amplifier. PSB and 
PCA can be programmed to generate many equivalent components. In addi ... 

14 Poster session:> Testing for bit error rate in FPGA communication interfaces Q 
Yongquan Fan, Zeljkd Zilii * 

>r February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international ^ * „ 
symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press J ; 

Full text available:^ pdff 187. 05 KB) Additional Information: full citation , abstract 

FPGAs have witnessed an increased use of dedicated communication interfaces. With their 
increased use, it is becoming critical to test and properly characterize all such interfaces. 

http://portaLacm^ 2/20/2007 
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Bit error rate (BER) characteristic is one of the basic measures of the performance of any 
digital communication system. We propose a scheme for BER testing in FPGAs, which 
exhibits a few orders of magnitude speedup compared to traditional software simulation 
methods. In this scheme, we include a novel implementation 

i ; i " . .-V.; ' , _ • 

15 Poster session: AnTPGA architecture with built-in error correction capability . Q 
P. K. Lala, B. Kiran Kumar » ; 

V February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press 

Full text available: ^ pdf(187.05 KB) i Additional Information: full citation , abstract - 

The use of very deep;$ubmicron technology makes VLSI-based digital systems more 
susceptible to transient, or soft errors, and thus compromises their reliability. This paper 
proposes an FPGA .architecture inspired by the human immune system that allows 
tolerance of transient errors. The architecture is composed of a two-dimensional array of 
identical functional cells with different genetic codes. These codes are chosen based on the 
required functionsitb^e performed by the functional cells. An erro ... / > : 

16 Poster session: FPGAs in critical hardware/software systems . Q 
Adrian J. Hilton J. Adrian J. Hilton, Gemma Townson, Jon G. Hall 
February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international } 

t sympojsiuryi on Field programmable gate arrays FPGA /_03 r - 
Publisher: ACM Press;. ,, . E; ; ; . U!C . J - : ,-^ M rAUK< ; 

Full text available: TO pdf(1 87.05 KB) Additional Information: full citation ; abstract ; . , ' „ 

FPGAs r are : being usedHnUncreasingly complex roles in critical systems, interacting. with 
conventional critical software. Established safety standards require rigorous justification of 
safety and correctness of the conventional software in such systems. Newer standards 
now make similar requirements for safety-related electronic hardware, such as FPGAs, in — - 
these systems. In tliis; ( paper we examine the current state-of-the-art .in programming 
FPGAs, and theYr^use!l.n"convehtional (low-criticality) hard ... ' V ! . ^ " 

■; t. '.,r:t.;| « : I ■ * . - . ^ • 

17 Poster session:? Design framework for the implementation of the 2-D orthogonal ||| 
^ discrete wavelet transform on FPGA ::i . . , : ^ ti ; ( ^ 

^ A. Behlcr'id, D.-Crpokes^KTBerikrid . . .V.S;;,^ '-f^-^,,^ 

February 2003 Proceiedings of the 2003 ACM/SIGDA eleventh international 

symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press . v ^ : , 

Full text available: ^ pdf(1 187.05 KB) .. Additional information: full citation , abstract , citings 

This pappr gives a plesign framework for the implementation of the 2-D Orthogonal 
Discrete Wavelet} Transform (DWT) on FPGA. The architecture. is based on the Pyramid 
Algorithm Analy'sls.j.Our architecture spatially maps the multistage filter banks of the DWT 
. onto Jth e ; X i 1 x^y^^^g^FiPG A : f a m i I y . In.this paper we propose a .novel. FIR structure to 
handle the computation along 'the borders using symmetric extension. -The paper includes 
a new detailed mathematical approach to determine the architecture's d ... 

18 Poster session: Lattice adaptive filter implementation for FPGA , ; ;, iTi .. ;Pi ; Q 
^ Zdenek Pohl, Rudolf Mato^usek/Jiri Kadlec, Milan Tichy, Miroslav Licko ^, ( ' ll ^ V" [ 

^ February 20p3 Proceedings of the 2003 ACM/SIGDA eleventh international . " 

symposium on Field programmable gate arrays FPGA '03 ^ r / 
Publisher: ACM^PresS;.^^ 11 ■ . .... ..^ t ... 

Full text ayaHable:!^ pdf(^ 87.05 KB) Additional Information: full citation, abstract . , 

Our poster introduces an innovative RLS Lattice filter implementation for FPGAs. The signal 
processing applications typically require wide numeric range, and that poses a problem 
when using an FPGA implementation. Our approach is based on arithmetic using 
logarithmic numeric representation (LNS). The test application - an adaptive noise 
canceller - has/be.e^ optimized for the Xilinx Virtex devices. It consumes roughly 70% of 
all logicVespur ( cej5^ device and all block . memory , ^ celJs.^hW..!» , ■ ,, ' . 
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1 9 Poster session: A high-speed successive erasure BCH decoder architecture 
Thomas Buerner* ' '. : : 
February .2003 Proceedings of the 2003 ACM/SIGDA eleventh international 

symposium on Field programmable gate arrays FPGA '03 K 
Publisher: ACM Press 

Full text available: ^ pdff 187.05 KB) Additional Information: full citation , abstract ; 

A new high speed, architecture for a BCH successive erasure decoder is presented. The 
Berlekamp-Massey based decoder by Sarwate and Shanbhag is extended to handle 
successive erasure^. THe critical path in the calculation submodules is increased from 
Tadd+Tmult to Tadd+Tmult+Tmux. The proposed architecture is implemented exemplary 
for a BCH(63,45,7) code with up to two erasures on a XILINX Spartan2E300-7. Thus a 
clock frequency;0f^9|5:iy|Hz isxeached using 47% of the available slices jnstead of 105 ... 

20 Poster session: A physical retiming algorithm for field programmable gate arrays 
5 -J8£ (abstract only) . : *• • ' | 

^ Peter Suaris, Dongsheng Wang, Pei-Ning Guo, Nan-Chi Chou 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 

1 symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press 

Full text available: ^ pdff 187.05' KB) Additional Information: full citation , abstract , "* ~ 

In this paper, we present a physical retiming algorithm for sequential circuits implemented 
in field programmable gate arrays (FPGAs). This algorithm can speed up the sequential 
, circuits by reducing delay of all critical paths with negative slacks. By taking advantage of 
v * the- physical information provided by placed circuits, this algorithm [ integrates two 
operations: retiming; ap'd register duplication. Retiming moves registers across 
combinational cprnponqnts. Register duplication moves registers ac 
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21 Poster session: An estimation and exploration methodology from system-level ~ H 
A specifications:: application to FPGAs : : . 

^ Sebastien Bilavarn, Guy .Gogniat, Jean Luc Philippe 

February 2003 Proceedings, of the 2003 ACM/SIGDA eleventh international ; : 
. symposium on Field programmable gate arrays FPGA '03 
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,Pub!l«b»nAqMp.r^3i|^ (iHi , j#J ,, ;H . 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract , citings :.- cv \ -\ i.- 

Rapid evaluation and design space exploration from early specifications are important 
issues jn : ther jdesjgr^ jcyjcje : , We : propose an original area vs. delay estimation.,rnethpdology 
that E targets reconfiguraW Two main steps compose the estimation flow: i) 

structural estimations where architectural solutions are defined at the RT level, this step is 
technological independent and performs an automatic design space explorationand ii) 
:::physical estimations which perform technology mapping t ... : : ~ v ^ <w-~ 



22 lntrbduction T &. : 6ve^iew bf "artificial life" — evolving intelligent agents for modeling & 
^ simulation v . i -•. ■ t,r ' 

A. Martin Wildberger !r : , 

November 1996 Proceedings of the 28th conference on Winter simulation WSC '96 
Publisher: ACM. Press, IEEE Computer Society 

Full text available: ^S] pdf(987.66 KB) Additional Information: full citation , abstract , references 

"Artificial Life," despite its biological analogy and the hyperbole that its name implies, is 
really a collection of methods for building discrete event simulations with evolving multiple 
* agents. It consists ytia'iqly of representing parts of systems or natural phenomena as 
individual active, objects that may be both persistent and self-modifiable, operating on 
them with genetic^algorithms or other evolutionary computing^techniques and: treating 
their multi-dimerjsional parameter (state) space discret ... * 
*. : Wv-.hO' .^' : ;ei&l!vU : — • * ■■ j \ * ;.. , 

23 Poster session: A four-bit full adder implemented on fast SiGe FPGAs with novel 

power control scheme s. - j ::...--.,--!■*..■ 

K. Zhou, M. Chu, C. You, J.-R. Guo, Channakeshav, j. Mayega, B..S. Goda,;R. P. Kraft, J. F. 
McDonald t r ivfig jra : ; ; r -r,r • .i,v ::o . : . 

February 2003. Proceedings of the 2003 ACM/SIGDA eleventh international l . - 

i : ; symposium on Field programmable gate arrays FPGA '03 ' . z 
Publisher: ACM Pressts v / i! 

Full text available: fB| pdf(1 87.05 KB) Additional Information: full citation , abstract 

The low operating speed of current CMOS Field Programmable Gate Arrays (FPGAs), i.e., 
10-220 MHz, has prevented their use in high-speed digital applications. With the advent of 
IBMiSilicon Germanium (SiGe) 7HP technology, designers have been able to design FPGAs 
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operating in the gigahertz range. This paper is going to elaborate on the implementation of 
a 4-bit ripple-carry full adder (FA) on the new SiGe FPGA with new architectures and a 
novel poyver management strategy. The 1-bit FA can be real; ... 1 

24 Poster session: A high resolution diagnosis technique for open and short defects in Q 

FPGA interconnects . : i; ; : .. . . , - r , ^r . : : 

Mehdi Baradaran Tahoori 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays FPGA '03 

Publisher: ACM Press ; 1 
Full text available: jjj pdfd 87.05 KB) Additional Information: full citation , abstract 

, ; t i( : \ 
A two-step diagnosis flow, coarse-grain and fine-grain, is presented in order to identify a 

faulty element in; the FPGA interconnects. The fault models used for interconnect are open, 
resistive-open, and ^bridging fault. The coarse-grain phase identifies the faulty net, the 
routing between two consecutive sequential elements in the FPGA. This phase is : 
performed by just post-processing tester results for the test configurations used for 
interconnect testing. During the fine-grain step, the faulty n ... 



February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international ! ; 



25 Poster session: Application-dependent testing of FPGAs for bridging faults 
Mehdi Bara ( daran Tahppri , i 
February 2003 Proceedings 

symposium on Field programmable gate arrays FPGA '03 , ; . . ,. 
Publisher: ACM, Press;!' j! _ 7 ^1 ! 4 J 

Full text available: II I pdffl 87 05 KB) Additional Information: full citation , abstract ; .j ; > * 

A new technique is presented for testing for bridging faults in the interconnects of an 
arbitrary design implemented in an FPGA. The configuration of.the routing resources used 
in the original design remains unchanged in the test configurations. Only the logic blocks 
used in the desfgr^are, reprogrammed in order to implement single-term functions, logic 
function^' with, .onlyi^ or one maxterm. As shown. by formal, prppfs^all activated 

faults are detected When' single-term functions and appro ... . '"V V % 1 

26 Poster;session; ; Design' strategies and modified descriptions to optimize cipher FPGA Q 
implementations: fast and compact results for PES and triple-DES 
Gael Rouvroy, Francois-Xavier Standaert, Jean-Jacques Quisquater, Jean-Didier Legat 1 7 / 
February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international " 

7 ,r , symposium on Field programmable gate arrays FPGA '03 ^ j,7" l; 
Publisher: ACM Press' ',.7 V' ' 1 ^* 

Full text available: |g pdf(l1 87.05 KB) . Additional Information: full citation , abstract , citings 

We propose a new'mathematical DES description that allows optimized implementations. 
It also proyi^es , tjb^b&st DES and triple-DES FPGA implementations known in term of ratio 
throughput/area/ < iwhere area means the number of FPGA slices used. First," we get a less 
resource consuming unrolled, DES implementation that works at data rates of 21.3 Gbps 
(333 MHz), using VIRTEX II technology. In this design, the plaintext, the, key and the 
mpde (encryptipn/decrytion) can be changed on a cycle-by-cyde basis ... 

.v.:i!:: -^iVW.y] • ' : < . 

27 Poster session: Wirple^s sensor networks: a power-scalable motion estimation IP for Q 
^ hybrid video cbdingpj, ;> ; : ', r V^, 

Federico Quagljo, Maurzip Martina, Fabrizio Vacca, Guido Masera, Andrea Molino, ; Gjanluca 

Piccinini,, MaurjziOjZarpboni - , : , , Si . ; :,,. j^r^ • \c-a\r 

February 2003 Proceedings of "the 2003 ACM/SIGDA eleventh international ! . .. 

symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press 

Full text available: ^ pdfd 87.05 KB) Additional Information: full citation, abstract 

Wireless Sensor Networks are an emerging phenomenon in. the. research community. The 
design and develp|3meritof network architectures and nodes implementation are fostering 
many research activities.; Due to their wide application fields and pervasive erxipToyment 
possibilities,;^ [investigation of novel classes of wireless sensor npdes is of great concern. 
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In this papenwe presented a novel Power-Scalable Motion Estimation IP suitable for video- 
surveillance over Wireless Sensor Networks. The proposed ... 

28 Poster session: Synthetic circuit generation using clustering and iteration | 
Paul D. Kundarewich* Jonathan Rose : j. ^ 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 

symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press 

Full text available: ^ pdfd 87.05 KB) Additional Information: full citation , abstract 

The development qf next-generation CAD tools and FPGA architectures requires, 
benchmark circuits to experiment with new algorithms and architectures. There has always 
been a shortage of good public benchmarks for these purposes, and even companies that 
have access to proprietary customer designs could benefit from designs that meet size and 
other particulafspeciiFications; , In this paper, we present a new method oif generating* - 
realistic synthetic benchmark circuits to help alleviate this shortage 



29 Poster session: Reconfigurable randomized K-way graph partitioning Q 

Fatih Kocan : " I ;\ ' 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 

, symposium on Field programmable gate arrays FPGA '03 , t . , 

•■ Publisher: ACM Press"- iv - 5i 1 - v " ; •^•v-rv^o.tmy) ... ♦< 
Full text available: j jH pdff 187.05 KB) .Additional Information: full citation , abstract * . _ i.x..v* 

In this ; paper; a randomized k-way graph partitioning algorithm is mapped onto 
reconfigurable hardware. The randomized algorithm relies on repetitive running of the 
same algorithrrv with different random number sequences to achieve the ( (near-)optimal 
. solution. JheTun-time.and hardware requirements of this reconfigurable solution per a 
"random numbe^ arejO(|V|-K) cycles and 0( | V | log | V| +. 1 E | ) r gates and flip-flops, 

respectively'.. ^rtq^a^ce'ls improved further at the expense'pf mpre hardware b ... 

30 Poster session : ; An automated and power-aware framework for utilization of IP cores Q 
A in hardware generated from C descriptions targeting FPGAs . '.„/\L^\p.'r:- 

^ Alex Jones, Prith Banerjee ; . - 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
V I symposium on Field programmable gate arrays FPGA '03 . , ; ! ; 

Publishen ACMPress^ ^ V, \ \' fmi ^ ^ t 

Full text available:^ pdf(187.05 KB) .Additional Information: full citation , abstract . 

Use of hand optimized Intellectual Property (IP) logic cores is prolific in hardware design. 
While IP cores. remain, a standard way to utilize the improvement in FPGA technology and 
contend; with itime ; to market pressure through reuse, popularity of tools generating 
hardware descriptions from high-level languages is also increasing in popularity. PACT HDL 
combines these two, methods within a power-aware framework. The PACT HDL compiler 
. generates poweroptimized VHDL/Verilog from a C language descript ... 

31 Poster session: Power-aware architectures and circuits for FPGA-based signal Q 

processing ii4 J w yL >. .: -r ,.V t r/c : :. 

Frank Honore, Ben, Calhoun, Anantha Chandrakasan tl , r:: ' \-r -K^-ii ■« * : 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international ;1 , !r 

ri^ f r ; symposium on Field programmable gate arrays FPGA;'03 r;,,- t;: ^, 
Publisher: ACM Press ,! : . ( 

Full text available: ^pdfd 87.05 KB) Additional Information: full citation , abstract 

This work showcases a power-aware system design methodology for DSP applications on 
reconfigurable hardware platforms. In particular, an enhanced FPGA architecture is 
proposed and analYzed|for a deep submicron process technology. These enhancements 
reduce ConfigurabJejLogic Block (CLB) usage for distributed arithmetic implementations of 
signal processing applications by 50% or more thereby reducing the load on interconnect 
resources. Multi-Threshold CMOS (MTCMOS) circuit design techniques are ag ... 
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32 Poster session: On- computation and resource management in an FPGA-based > Q 
^ computation envirohmeht ~ ; rt • 

^ Soheil Ghiasi, Karlene Nguyen, Elaheh Bozorgzadeh, Majid Sarrafzadeh 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 

symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press, rjr; ,: 

Full text available: ^pdf( j 187lQ5 KB) Additional Information: full citation, abstract , citings * 

The idea of managing the comprising computations of an application executed in an FPGA- 
based system is presented. An efficient algorithm for exploiting the timing slack of building 
blocks of thejapplicatipnls proposed. The slack of these blocks can be utilized;by replacing 
them with slower but "cheaper" modules and by assigning the computations to the proper 
resources. Thus, our approach manages the comprising computations and system 
resources at the same time;This is performed without comprom ... ";\.~ 

33 Poster session: On hiding latency in reconfigurable systems: the case of merqe-sort Q 
^ for an FPGA-based^ysbm : " v 

- Hossam EIGindy, George: Ferizis . " !'-■ 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 

symposium on Field programmable gate arrays FPGA '03 '—'- ■"' 
Publisher: ACM Press 

Full text available: 1 ^ pdf(1 187.05 KB) Additional Information: full citation , abstract ' / 

Recursive solutionsiare'effective software techniques that are difficult to map into 
hardware due to theiii<dependency on input size and data values. As a result, most high- 
: level des ( ign topjs c\6, npt allow for recursive calls. In this paper -we. present a technique for 
mapping the, mer-gej.sq^.ajgorjthm, as a case study, into a reconfigurable system. Our 
mapping employs .an (On-line prediction method to reconfigure the necessary hardware 
-.pqly 1 yyhen..the nied arises, and to hide the reconfiguration delay. :.. 

34 Poster session:' Using FPGAs for data and reorganization engines: preliminary ... Q 
^ results for spatial pointer-based data structures • , , s e • : , r - t ^ Si -c;-V.\ f ... 

Pedro C. Diniz, JoonseokPark :v ~\ , .77.7 ; „ 

February 2003, proceedings of the 2003 ACM/SIGDA eleventh jnternatipnaiftlic po: r 

t symposium on Field programmable gate arrays FPGA *03 
Publisher: ACM press^ , !e ;'^ r , . ^ , ■ j 

Full text available: ^) pdf(1 87.05 KB) Additional Information: full citation , abstract 

FPGAs have* appealing: features such as customizable internal and external bandwidth and : 
the ability to exploit vast amounts of fine-grain instruction-level parallelism. In this paper 
we explore the applicability of these features in using FPGAs as data search and 
: :reprganization engines ( for. performing search and reorganization computations over spatial 
pointer-based jdajta structures for which traditional computing p[atformS' perform poorly. 
^The t fpreliminary r experiments, for a set of simple spatial qu ... . : 
.-■•■it: .:7 -1:7 7 ^t*'!K<': : . ' " » ; . ■ ■. 

35 Poster session: Recursive circuit clustering for minimum delay and area , Q 
>jjgv Mehrdad EslamrD^^korldi #ti Stephen D. Brown 7 . ;;ir(( .. 

V February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international : -, f ". V t ; f, ; 
symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press^,, 

Full text available: ^ pdf(1 87.05 KB) ; Additional Information: full citation, abstract 

We present an effective recursive algorithm for circuit clustering for delay and area 
minimization,, whic^ ^applicable to FPGAs. At the highest level of clustering, the circuit is ■ 
clustered using. a modified single-level clustering algorithm. A cluster to netlist 
transformation technique. is proposed, which converts each cluster into a new subcircuit. 
. The.algphthm^ by clustering the generated subcircujts into 

further levels, dfrclusters.'To reduce" the amount of node dupl ... ~ V; 7i» 77 : 
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Poster session: Track placement: orchestrating routing structures to maximize 
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^ routability ^ii^'!^^. :H- / , * :] ; - 

^ Katherine Compton, Scott Hauck 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays FPGA '03 

Publisher: ACM Press j 

Full text available: ^ p'dffl 87.05 KB) Additional Information: full citation, abstract 

The design of a routing'channel for an FPGA is a complex process, requiring the careful 
balance of flexibility with silicon efficiency. With the growing move towards embedding 
FPGAs into SoC designs, and the opportunity to automatically generate FPGA, 
architectures! thistproblem becomes even more critical. The design of a routing 'channel 
requires determining the number of routing tracks, the length of the wires in those tracks, 
and the positioning of the breaks on the tracks. This paper focuses o ... . - 

37 Poster session: Implementation of digital fixed-point approximations to continuous- Q 

time MR fillers I ^ Mm / l v ; 

J. E. Carletta, R. J. Veillette, F. W. Krach, Z. Fang 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international • 

| symposium on Field programmable gate arrays FPGA '03 _ : . 
Publisher: ACM Press^ 1 ^ :' - - r . 

Full text available: ^ pdfd 87.05 KB) Additional Information: full citation , abstract 

An analytical framework for the implementation of digital infinite impulse response filters 
in fixed-point hardware on FPGAs is presented. It presumes that a continuous-time filter 
with the desired respqij^e is given. Within the framework, the constant coefficient bit 
widths are.deten^[hedi by accounting for the sensitivity of the filter's; pole and Uzero 
locations with res&ect^to the coefficient perturbations. The internaLsjgnaLbit widths are 
. determined by .calculating theoretical bounds on the ra ... 

38 Poster session: Customized regular channel design in FPGAs . . . Q 
Elaheh Bozorgzadeh, .Majid Sarrafzadeh "\L [ .\* 
February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 

symposium on Field programmable gate arrays FPGA '03 . 
Publisher: ACM Pres^;,;^;^ . . - ' orr/^^ 



Full text available:^ pdfth 87.65 KB) Additional Information: full citation , abstract 

In this paper^ we| study the problem of customized regular segmentation design in FPGA 
routing chanijels.^e, propose : a deterministic algorithm for segmentation design, problem 
in which each interval is assigned to only one segment (1-Segmentation). We solve the 
problem of maximum .number of incremental track assignment of intervals by mincost 
network flow technique for ItSegmentation design. The general K-Segmentation design 
problem can.also 6ejsplved,by some modifications in our algorithm.* We' have ... 

39 Poster sessions De^igri t of a fingerprint system using a hardware/software Q 

;a environment , .^'^ h , , . I} , , . i:)n: ... r > u , . ; 

^ Lee Vanderlei i Bonato,,Bolf frredi Molz, Joao Carlos Furtado, Marcos Flores Ferrao,, Fernando 

G. Mpraes . «j h^'h'^;* * *- < - ..- - - r -^*^ C r- fit' 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international" 

symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press 

Full text available: ||| pdf(1 87.05 KB) Additional Information: full citation , abstract 

Processing system- pf)fingerprint are CPU time intensive, being normally implemented in 
software 1 . This pap^r prfesent a new algorithm for fingerprint features localization, that can 
be easilyjmplemiented r in; hardware (system-on-a-chip, FPGAJ.vJhiSralgorithmJs composed 
by 3 stages^firststag^ read a fingerprint image (255x255pixels, ash tones) and apply a 
Gaussian Filter^after this, apply a absolute difference mask (ADM) for detector the edges 
in the image filtered; and the last stage look for fin ... : ' 

40 V;., ' " ' ■ \ ""-./7"\" Q 

Poster session: A dranularitv-based classification model for systems-on-a-chip 
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Stephan Bingemer, Peter Zipf, Manfred Glesner 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays FPGA '03 

Publisher: ACM Press :i ! ;; 5 ' . 
Full text available:^ pdf(1 87.05 KB) Additional Information: full citation , abstract • 

Field-programmable logic has become an increasingly important technology for the design 
of digital ci rcu its /One interesting point in the field of reconfigurable logic is its ;; : 
classification yvithih'the implementation space of other technologies. Such a classification 
gains importance if FPGA technology becomes an integral part of Systems-on-a-Chip 
(SoC). The poster discusses an approach to classify technologies based on their 
granularity. Therefore, a new distinction into homogeneous and heteroge ... 
• ' * - ' " . ' ;- :. 
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41 Poster session: A logic based approach to hardware abstraction 
K. Benkrid, S. Belkacemi, D. Crookes 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 

symposium on Field programmable gate arrays FPGA '03 
Publisher: ACM Press | i;|v1 : 

Full text available: ^[| pdf( | 187.Q5 KB) 'Additional Information; full citation , abstract 1 * " - 

This paper presents a novel approach to hardware abstraction based on the logic 
programming language Prolog. This is an attempt to satisfy the dual requirement of 
abstract hard ( ware;design and hardware efficiency. Central to this approach is. a hardware,, 
description environment called HIDE, which provides more abstract hardware descriptions 
and compositions than are possible in traditional hardware description languages such as 
VHDL or.Verilog. .HIDE enables highly scaleable and parameterised compos ..; 

42 Poster session: Making area-performance tradeoffs at the high level using the 



M AccelFPGA compiler for FPGAs 
^ P. Banerjee, V. Saxepa, J. Uribe, M 



Haldar, A. Nayak, V. Kim, D.' Bagchi, S.' Pal, N. Tripathi, 
R. Anderson - 1 " ; " 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays FPGA '03 

Publisher: ACM Press . 

Full text available:^ pdf(1 87.05 KB) Additional Information: full citation , abstract ,. v . . u . i... 

Applications such as digital cell phones, 3G wireless receivers, and voice over IP, require 
DSP functions that |are typically mapped onto general purpose DSP processors. With the 
introduction of advanced: FPGA architectures which provide built:jn DSP support such as 
the Xilinx Virtex-II, and the Altera Stratix, a new hardware alternative is available for DSP 
designers. DSp jjesign.has traditionally been divided into algorithm development and 
hardware/software implementation. The majority of DSP alg 

43 Poster session: FPGA implementation bf a fast Hadamard transformer for WCDMA Q 
Sahat Kamal Bahl, Jim Plusquellic .\ / 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
I symposium on Field programmable gate arrays FPGA '03 



Publisher: ACM Press 
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Full text available: ^gpdfM 87.05 KB) Additional Information: full citation , abstract 

In! code divisiorivmiiiltiple . access (CDMA) systems the base station identifies each user in a 
cell by unique orthogonal (Walsh) codes. The Walsh codes are generated at the 
transmitterusing a Walsh-Hadamard function. A Fast Hadamard Transformer (FHT) is used 
at the receiver to decode the transmitted codes. The purpose of this study is to design a 
FHT t which utilizes Jess, hardware resources as compared to the existing designs and also 
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suggest means for reducing the input length of the Walsh sequence. ... 



44 Discovering Gene Networks with a Neural-Genetic Hybrid . 
Edward Keedwell, Ajit Narayanan 

July 2005 IEEE/ACM 1 Transactions on Computational Biology and Bioinformatics 

(TCBB), i Volume 2 Issue 3 • "T" \" 

Publisher: IEEE Computer Society Press 

Full text available: pdftl :59 MB) Additional Information: full citation , abstract, references; index terms 

Recent advances in biology (namely, DNA arrays) allow an unprecedented view of the 
biochemical mechanisms contained within a cell. However, this technology raises new 
challenges for computer scientists and biologists alike, as the data created by these arrays 
is often highly complex. One of the challenges is the elucidation of the regulatory 
connections and interactions between genes, proteins and other gene products. In this 
paper, a 'novel metnod is described for determining gene interactions i ... • 

Keywords: Index Terms- Gene expression analysis, neural networks, genetic algorithms, 
reverse-engineering, !gene interactions. j ^' * 



45 A survey on wavelet applications in data mining 

^ Tao Li, Qi Li, Shenghuo'Zhu, Mitsunori Ogihara VL ^viMK^v.ry) ... 

^ December 2002 ACM ^IGljCPD Explorations Newsletter, Volume 4 issue 2 
Publisher: ACM Press . ' 

Full text available: 1j| pdf(330.06 KB) Additional Information: full citation , abstract , references , citings 

Recently there hastbeen significant development in the use of wavelet methods in various 
data mining processes;. However, there has been written no comprehensive survey r 
available on: the topic.The goal of this is paper to fill the void. First, the paper presents a 
highrlevel data-mining framework that reduces the overall process into smaller 
components. Then. applications of wavelets for each component are reviewd.The paper 
concludes by discussing the impact of wavelets on data mining research an ... 
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46 Face recognition: A'literature survey : ^ 
W. Zhao, R. Chellappa,; ?. J; Phillips, A. Rosenfeld ; , r 7 ;;;: ,i_ 0( V 
December 2003 ACM Computing Surveys (CSUR), Volume 35 issue 4 :; '. ^ -rV-uc'rk. in vhrs 
Publisher: ACM Press :v >S ; 

r- .. * ^ 1 ui 01 j,/. 00 mdx -.- Additional Information: full citation , abstract , references , citings , index 
Full text available: TO pdf(4.28 MB) - — — 

i'.ij . .■ t . - . ■ ' • terms *m 1 • , < ; * - : - ■[ *■ .v m ■ 

As one of the most' successful applications of image analysis and understanding, face 
recognitipn has recently received significant attention, especially during the past several 
years. At least two reasons account for this trend: the first is the wide range of 
commercial and law enforcement applications, and the second is the availability of feasible 
technologies r after,30,years of research. Even though current machine recognition systems 
have reached ascertain- level 'of maturity, their success is ... c 4 

Keywords: Face recognition, person identification 

47 Genetic 'alqorithms^ebnribatinq user fatigue in iGAs: partial ordering; support vector Q 

^ machines, and synthetic fitness -^V./" 

^ Xavier Llora, Kumara Sastry, David E. Goldberg, Abhimanyu Gupta, Lalitha Lakshmi : t .. Jt .. 

June 2005 Proceedings of the; 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press 

f- 11* ^ 1 ui 01 ^/o^'oi'i/Dr Additional Information: full citation, abstract , references , citings, index 

Full text available: TO pqft342.37 KB) 

^ terms 

One of, the, daunting challenges of interactive genetic algorithms (iGAs)— genetic 
algorithms in which fitn'ess measure of a solution is provided by a human rather than by a 

http://portal.acm.org/re^ 2/20/2007 



Results (page 3); ("component analysis' 1 or pea) and ("genetic" or evolve or evolutionary) ... Page 3 of 6 



fitness function; model, or computation— is user fatigue which leads to sub-optimal 
solutions. This paper proposes a method to combat user fatigue by augmenting user 
evaluations with a synthetic fitness function. The proposed method combines partial 
ordering concepts/* notion of non-domination from multiobjective optimization, ... : 

Keywords:' humantevaluation, interactive evolutionary computation, suppqrtvector - : 
machines, synthetic fitness 



48 EvoFIT: A holistic, evolutionary facial imaging technique for creating composites 
^ Charlie D. Frowd, Petp r : J.,B. Hancock, Derek Carson 

July 2004 ACM Transactions on Applied Perception (TAP), volume l issue i 

Publisher: ACM Press - j t - ; ; " - 

Full text available: fjh pdf(2.00 MB) Additional Information: full citation , abstract ' references , index terms 

EvoFIT, a computerized facial composite system is being developed as ah alternative to 
current systems. EvoFIT faces are initially presented to a witness with random 
characteristics, but through a process of selection and breeding, a composite is "evolved." 
Comparing composites constructed with E-FIT, a current system, a naming rate of 
lO&percnt; was found for EvoFIT and 17&percnt; for E-FIT. Analysis revealed that target 
age was (limiting fattor for EvoFIT and a second study with age-appropriate ... 

'■-.{;;. ii: 'cm if|>i inc: u.aih. ; - . . v.'v-..i -.^u ..x :iv) ... A 

Keywords: Design, experimentation, human factors 
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49 Metaheuristics in cdrn'binatorial optimization: Overview and conceptual/comparison 
■ A Christian Blum, Andrea Roli 

September 2003 ACM Computing Surveys (CSUR), volume 35 issue 3 V , S/ Sl!i ! ;op vecior 
Publisher: ACM Pre$sr !\t;n : : ; v 
Full text available* HI odf(431 84 KB) Additional Information: full citation , abstract , references , citings , index 
' ™ ■ - . : terms 

The field of. metaheuristics for the application to combinatorial optimization problems is a 
rapidly growing :field of research. This is due to the importance of combinatorial : , 
optimization problemsifor the scientific as well as the industrial world. We give a survey of 
the nowadays most important metaheuristics from a conceptual point of view. We outline 
the. different components and concepts that are used in the different metaheuristics in 
order to analyze their similarities and differences. Two v ... 
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Keywords: Metaheuristics, combinatorial optimization, diversificatioh.pntensification 
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June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
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Publisher: ACM Press | Tj ;^ '\ r 

Full text available: mriKM.XKBY Additional Information: full citation , abstract referkc^ citings, lodejr 
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Evolutionary computation is used to construct undetectable computer attack scripts. Using 
a simulated 'operating system, we show that scripts can be evolved to cover their tracks 
and become difficult to detect from log file analysis. 

Keywords: agentrbased model, hacker, log analysis, script kiddies, vulnerability., .l t 
assessment * ; : : n.'-Kj i?t"r: ■ cu- tiL:.!.-o- '.\ 
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July 2006 Proceedings of the 8th annual conference on Genetic and evolutionary 

computation GECCO '06 * ' 

Publisher: ACM Press 

Full text available:f5|pdfr312.46KBi' ; Additional Information: full citation , abstract, references , citings, jndex 
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In this paper, a new method for assigning credit to search operators is presented. Starting 
with the principle of optimizing search bias, search operators are selected based on an 
ability to create solutions that are historically linked to future generations. Using a novel 
framework for defining performance measurements, distributing credit for performance, 
and the statistical^ of this credit, a new adaptive method is developed and 

shown to outperform 'a variety of adaptive and non- ... . . . . a- ■ ,:v 

Keywords: adaptation/evolutionary algorithm, genetic algorithm,. historical credit 
assignment, search bias % 
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52 Data stream processing: Adaptive non-linear clustering in data streams Q 
^s^; Ankur Jain, Zhihua Zhang, Edward Y. Chang 

November 2006 Proceedings of the 15th ACM international conference on Information 

> . and knowledge management CIKM '06 "\: » 

Publisher: ACM Press "* 

Full text available: ^pdf(81 3.29 KB) j Additional Information: full citation , abstract , references , index terms 

Data stream 'blustering as a challenging and interesting problem over the 

past few.years. DUeHo'jthe evolving nature, and one-pass restriction imposed by the data 
stream model, traditional clustering algorithms are inapplicable for stream clustering. This 
problem becomes 'even' more challenging when the data is high-dimensional and the 
clusters are not linearly separable in the input space. In this paper, we propose a 
nonlinear streami clustering algorithm that adapts to the stream's evo ./.re seMuid. ;:Jtr:rt:i;g 

Keywords: data streams, dimension reduction, kernel methods, stream clustering,: . 
stream mining i ; pr . , : v ;c"-.- f * 

53 Learning classifier Systems and other genetics-based machine learning: Kernel- Q 
based; ellipsoidal conditions in the real-valued XCS classifier ' system "' : k 
Martin V. Butz ] " 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 

computation GECCO '05 
Publisher: ACM Press ^ 

Fullt^ i available:i a P df(l!66 : MB) . 'Additional Information: full citation , abstract, references , dtings, index 
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Many learning clas^ifien system (LCS) implementations are restricted to the binary 
problem realm. . Recently, the XCS classifier system was enhanced to be able to handle 
real-valued inputs among others. In the real-valued enhancement, XCSF applies as a 
function approximation system that partitions the input space in hyperrectangular. x\ v 
subspaces specified? In* the classifiers. This paper changes the classifier conditions'to. 1 cl3ta 
hyperspheres andtiyperellipsoids and investigates the consequent performance im ... 

Keywords: GAs, XCS,, function approximation, learning classifier systems, piecerwise 
linear approximation, radial bases 

54 Evolutionary computation and optimization (ECO): An artificial immune system Q 
^ approach to document clustering 

^ Na Tang, V. Rao Vemuri .i . • * . 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
Publisher: ACM Press - 

http://portai.aci^ 2/20/2007 



Results (page 3): ("component analysis" or pea) and ("genetic" or evolve or evolutionary) ... Page 5 of 6 
Full text available: i g|pdff182.87 KB) Additional Information: full citation , abstract , references , index terms 

It has recently been shown that artificial immune systems (AIS) can be successfully used 
in many machine learning tasks. The aiNet, one such AIS algorithm exploiting the ; 
biologically-inspired, features of the immune system, performs well on elementary 
clustering tasks. This; paper proposes the use of the aiNet to more cornplex tasks of_ 
document clustering.. Based on the immune network and affinity maturation principles, the 
aiNet performs an evolutionary process on. the raw data, which removes data r~ 

Keywords ^ artificial immune system, document clustering , r - " : - •■ 

55 Genetic algorithms: Intelligent exploration for genetic algorithms: using self- Q 
^ organizing maps in evolutionary computation 

" Heni Ben Amor, Achim Reftinger .> . 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press ;« : i . 

Full text available: *|| pdf(397l40 KBV : ? : Additional Information: full citation , abstract , references .' iridex terms 

Exploration vs. exploitation is a well known issue in Evolutionary Algorithms. Accordingly, 
an unbalanced search, can lead to premature convergence., GASOM, a novel Genetic t % . 
' Algorithm, addresses this problem by intelligent exploration techniques. The approach 
uses Self-Organizing Maps to mine data from the evolution process. The information 
obtained, is successifuilyi utilized to enhance the search strategy and confront genetic drift. 
This way, local optima are avoided and exploratory power is nnaintai S.V ?sfi.:;y 

t * : ^ : ir3 ^ i \i • '-""'^ the 

Keywords: ^diversity;' exploration vs. exploitation, genetic algorithm, genetic drift, 
premature convergence, self-organizing map ' - -.i - »| -ijrr 

56 Learning Classifier systems and other genetics-based machine learning: papers: Q 
A Hvper-ellipsoidal conditions in XCS: rotation, linear approximation, and solution 

^ structure i 11 ; 

Martin V. Butz,, Pier LucajLanzi, Stewart W. Wilson . . ,>,. :tV r ; _^., i 
July 2006 Proceedings of the 8th annual conference on Genetic and evolutionary 

^ !r computation GECCO '06 . .. 

Publisher: ACM. Press^ 1 ' 

Full text available: |B| pdfd .48 MB) - _ Additional Information: full citation , abstract , references , index terms 

. „Theilearning classifier system XCS is an iterative rule-learning system that evolves rule 
structures based on, gradient-based prediction and rule quality. estimates. Besides . •■ * 
classification and reinforcement learning tasks, XCS was applied as an effective function 
approximator. Her4by/kcs learns space partitions to enable a ! maximally accurate and-'- 
general function approximation. Recently, the function approximation approach was 
improved by-replacing' (1) hyperrectangular conditions with hyper-elNps ..." ■•*- :Ci: 

Keywords: LCS, XCS, function approximation, genetic algorithms, locally weighted : i: 
learning, recursive least squares 
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^ Jorg Haber, Demetri Terzopoulos 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press ( - i!, :^ 
Full text available: ^ pdf(18.15 MB) . Additional Information: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 
describe basic concepts of facial animation and present different approaches including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 

59 Genetic programming: Involving fuzzy decision tree structure that adapts in real-time Q 
James F. Smith v : - — 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 

computation GECCO '05 -..-•>- ■T : 1V';- : 

Publisher: ACM Press 

Full text available: ^pdf(513.58 KB) Additional Information: full citation , abstract , references , index terms 

A fuzzy logic algorithm has been developed that automatically allocates electronic attack 
(EA) resources distributed over different platforms in real-time. The controller must be 
able to make. decisions jbased on rules provided by experts. The fuzzy, logic approach . . 
allows the direct incorporation of expertise. Genetic algorithm based optimization is "** 
conducted to determine the form of the membership functions for the fuzzy root concepts. 
The resource] maqager t js made up of five parts, the isolated pi ... 1 



Keywords: expert systems, fuzzy logic, genetic algorithm, genetic program, resource 
management, self-morphing 

60 Learning classifier ^yst^ms and other genetics-based machine learning: DXCS: an Q 

^ XCS : system for distributed data mining 1 , ''[lTi>>* * : ■> - 

^ Hai H. Dam, Husseiri^A.jAbbass, Chris Lokan 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press v 1 

Full text available: pdf(481.30 KB) Additional Information: full citation , abstract , references , index terms 

XCS is a flexible system for data mining due to its ability to deal with environmental 
. changes, learn online with little prior knowledge and evolve accurate and maximally 
general classifiers, tin this paper, we propose DXCS which is an XCS-based distributed data 
mining system. A MDL metric is proposed to quantify and analyze network load, and study 
the balance between network load and classifier accuracy in the presence of noise. The 
DXCS system shows promising results. . • ; ; - 

: • ■ ^ ■■ - ■■ w l.^i.v r?jv 

Keywords: MDL/XCS; distributed data mining, learning classifier system • * 
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